خطایابی مدارات ترتیبی با استفاده از الگوریتم های هوشمند

پایان نامه
چکیده

در این پایان نامه برای اولین بار از دو الگوریتم بهینه سازی جستجوی گرانشی و الگوریتم بهینهسازی صفحات شیب دار در تولید الگوهای تست اتوماتیک برای مدارات ترتیبی سنکرون استفاده شده است. همچنین الگوریتم های جدیدی برای انتخاب خطای هدف، تولید الگوی تست و فشرده سازی مجموعه تست ارائه شده است و نتایج با دیگر الگوریتمهای تولید الگوی تست اتوماتیک برای مدارات ترتیبی مقایسه شده است که نتایج حاکی از موفقیت این الگوریتم ها در تولید الگوی تست با بالاترین درصد پوشش در کوتاه ترین زمان نسبت به الگوریتم های پیشین است. همچنین به منظور مقایسه دقیق تر بین این دو الگوریتم جدید و الگوریتم های پیشین یک ضریب به نام ضریب کارآمدی تعریف شده است که معیاری از سرعت، درصد پوشش و طول رشته تست تولید شده توسط هر یک از این الگوریتم های تولید کننده الگوی تست برای مدارات ترتیبی است که نتایج نشان دهنده برتری این دو الگوریتم نسبت به دیگر الگوریتم ها بر اساس مقادیر بدست آمده برای ضریب کارآمدی است.

منابع مشابه

مسیریابی هوشمند اکیپ های امدادی با استفاده از الگوریتم تئوری بازیها نمونه موردی: شهر سمنان

کاهش زمان نقل و انتقال، منجر به افزایش سطح خدمات دهی به شهروندان و جلب رضایت آنان می شود. این امر در بخش امدادرسانی و در مواقع بحرانی به شکل پررنگ تری نمود می یابد. به این منظور، استفاده از هوش مصنوعی و اصلاح الگوریتم های مسیریابی نوین، و بومی سازی آن در بخش شهری با توجه به وسعت و گستردگی شهرها، می تواند در ساماندهی  مدیریت شهری و امدادرسانی، کارآمد باشد. در این تحقیق هدف بر آنست تا ضمن نگاهی ب...

متن کامل

پیاده سازی یک الگوریتم تولید الگوی تست برای مدارات دیجیتال ترکیبی و ترتیبی با استفاده از یادگیری بازگشتی

با توجه به پیشرفت روز افزون ‏‎ic‎‏های دیجیتالی، سالم بودن این قطعات از اهمیت بالایی برخوردار می باشد. برای تست این قطعات لازم است که ورودهای مناسب به مدار داده شده و خروجی های آنها با خروجی های مطلوب مقایسه شود. الگوریتم های زیادی برای تولید تست وجود دارد که یک دسته از آنها، الگوریتم های ساختاری می باشند. این الگوریتم ها برای تولید بردار تست به ساختار مداری سیستم تحت تست نیاز دارند. در بسیاری ا...

15 صفحه اول

بهینه سازی چندهدفه مدل جیره بندی بهره برداری از مخزن با استفاده از الگوریتم های هوشمند

مسائل بهره برداری از مخزن دارای اهداف مختلف و متنوع هستند که به ندرت منتهی به یک جواب بهینه می شوند و معمولاً در آن ها مجموعه ای از جواب های بهینه (پارتو) موجود است. حل این گونه مسائل در گذشته تنها با کاربرد روش های ساده کننده میسر بوده است که از آن جمله می توان به استفاده از ضرایب وزنی برای اهداف مختلف و تبدیل آن ها به یک تابع هدف استفاده کرد. اما در سال های اخیر با توسعه الگوریتم های چند هدفه ...

متن کامل

انتخاب سبد سهام فازی با استفاده از الگوریتم هوشمند ترکیبی با در نظر گرفتن ریسک نامطلوب

مطالعات تجربی نشان می‌دهد بازده دارایی‌ها نرمال و متقارن نمی‌باشد، بنابراین واریانس نمی‌تواند به‌درستی به‌عنوان معیار ریسک مناسب مورداستفاده قرار گیرد. در این پژوهش بازده دارایی‌ها به‌عنوان یک عدد فازی در نظر گرفته‌شده است و از معیار ریسک نامطلوب، نیمه واریانس و نیمه قدر مطلق انحراف از میانگین به‌عنوان معیار ریسک استفاده‌شده است. در ادامه به‌منظور حل مدل‌های مذکور از دو روش هوشمند ترکیبی بر مبن...

متن کامل

تخمین عمق آبشستگی پایه های پل با استفاده از روش های آماری و الگوریتم های هوشمند

تخمین دقیق عمق آبشستگی اطراف پایه­های پل در کارهای مهندسی حائز اهمیت می­باشد. به دلیل پیچیدگی این پدیده بسیاری از روابط موجود قادر نمی­باشند عمق آبشستگی را با دقت قابل قبولی پیش­بینی نمایند. در این تحقیق ابتدا 17 رابطه تخمین عمق آبشستگی با داده­های میدانی مقایسه شدند و رابطـه فروهلیچ 1991 به عنوان بهترین رابطه انتخاب گردید. سپس با استفاده از روش­های ترکیبی میانگین (c-sam)، رگرسیــون خطــی (c-re...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه بیرجند - دانشکده مهندسی برق و الکترونیک

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023